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WHAT IS CLAIMED IS: 

1. A database divisional ma nag eme^f method for 
use with a parallel database system hav^xg a storage 
medium, storage and management mean^for storing and 
managing a database in said storage medium, and a 
plurality of access means for accessing said database in 
response to query inputs ,/said database divisional 
management method comprising the steps of: 

genersatijtfj a procedure for processing said 
10 query inputs; 

dividing said database into a plurality of 
partitions/in accordance with the load pattern provided 
for executing the generated processing procedure; and 

determining the number of access means for 
simultaneously accessing the partitions of said 
database. 

2. A database divisional management method 
according to claim 1, where^m said storage and 
management means determines the physical addresses 

20 corresponding to logical addresses at which said 

plurality of aco^s^Gri^&ns access said partitions of said 
database. 

3. A database divisional management method 
according tV claim 1, wherein said load pattern is 

25 determine/ by the access efficiency of each of said 
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access means and by the amount of information stored/ in 
said partitions of said database accessed by said/access 
means. / 

4. A database divisional management method for 
use with a parallel database system comprising an FES 
node for generating a processing procedure in response 
to query input information, BES nodes for accessing a 
database on the basis of said processing procedure 
generated by said FES node, an IOS Xode having a storage 
medium and capable of storing and/ managing said database 
in said storage medium, and a network for connecting the 
FES, BES and IOS nodes, said (database divisional 
management method comprising^ the steps of: 

calculating th^tasra pattern by which to 
perform database processl/nfcj using said processing 
procedure; and / 

determining/the number of processors assigned 
to said FES node, tfcfe number of processors assigned to 
said BES nodes and/ the number of processors assigned to 
said IOS node in /accordance with said load pattern. 

5. A/database divisional management method 
according to claim 4, further comprising the step of 
determining Uhe number of storage medium units of said 
IOS node aiy! the number of partitions in each of said 
storage medium units in accordance with said load 
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pattern. 

6. A database divisional management metiafbd 
according to claim 5, wherein said storage medium units 
are disk units and wherein the number of disk/units of 
said IOS node and the number of partitions tf£ said disk 
units are determined in accordance with s^id load 
pattern, 

7. A database divisional management method 
according to claim 4, further comprising the step of 
causing said FES node to analyze /nd optimize said query 
input information. 

8. A database divisional management method for 
use with a parallel databas^ system comprising an FES 
node for generating a processing procedure in response 
to query input inf orma^^n/ BES nodes having a storage 
medium in which to stc^e/a database and capable of 
accessing said database on the basis of said processing 
procedure generated/by said FES node, and a network for 
connecting the FES' and BES nodes, said database 
divisional manaaement method comprising the steps of: 

calculating the load pattern by which to 
perform datable processing using said processing 
procedure; ai 

itermining the number of processors assigned 
to said FHS node, the number of processors assigned to 
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said BES nodes , the number of storage medium units^of 
said BES nodes f and the number of partitions of >said 
storage medium in accordance with said load pattern. 

9. A database divisional management method for 
use with a parallel database system comprising an FES 
node for generating a processing procedure in response 
to query input information, BES nodes/for accessing a 
database on the basis of said processing procedure 
generated by said FES node, an 10^ node having a storage 

medium and capable of storing auk managing said database 
in said storage medium, and a/network for connecting the 

FES, BES and IOS nodes, saic/ database divisional 

management method comprising the steps of: 

determining the upper limit number of pages 

which are accessible!/ parallel and which require a 

constant time each fwMn said database is scanned for 

access thereto; and^ 

determining the number of processors assigned 

to said FES nodes, the number of processors assigned to 

said BES nodeav and the number of processors assigned to 

said IOS nodef in accordance with said upper limit number 

of pages. / 

AO. A database divisional management method 
accordance to claim 9, further comprising the step of 
determi/ing the number of storage medium units of said 
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IOS nodes and the number of partitions in each ofi^said 
storage medium units. / 

11. A database divisional management method 
for use with a parallel database system coifiprising an 
FES node for generating a processing procedure in 
response to query input information, BES nodes having a 
storage medium in which to store ancr manage a database 
and capable of accessing said database on the basis of 
said processing procedure generated by said FES node, 
and a network for connecting tthe FES and BES nodes, said 
database divisional management method comprising the 
steps of: / 

determining the upper limit number of pages 
which are accessible ir/ parallel and which require a 
constant time each wh/n ysaid database is scanned for 
access thereto; anfi // 

determining the number of processors assigned 
to said FES node/ the number of processors assigned to 
said BES nodes, /the number of storage medium units of 
said BES nodes/ and the number of partitions of said 
storage medium units in accordance with said upper limit 
number of p^ges. 

12. A database divisional management method 
for use with a parallel database system comprising an 
FES nodes for generating a processing procedure in 
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response to query input information, BES nodes tot 
accessing a database on the basis of said processing 
procedure generated by said FES node, an IOS /node having 
a storage medium and capable of storing an/ managing 
said database in said storage medium, an/ a network for 
connecting the FES, BES and IOS nodes^/said database 
divisional management method comprising the steps of: 

calculating the expected/degree of parallelism 
p according to the load pattern lSased on said processing 
procedure; and / 

determining the nmrtber of processors assigned 
to said FES node, the number of processors assigned to 
said BES nodes, and the number of processors assigned to 
said IOS node in accp^ujfe with said expected degree of 
parallelism p. \/j 

13. A database divisional management method 
for use with a parallel database system comprising an 
FES node for gene/ating a processing procedure in 
response to quecy input information, BES nodes having a 
storage medium/in which to store and manage a database 
and capable of accessing said database on the basis of 
said process/ing procedure generated by said FES node, 
and a network for connecting the FES and BES nodes, said 
database ydivisional management method comprising the 
steps out 
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calculating the expected degree of ^Parallelism 
p according to the load pattern based on s^id processing 
procedure; and / 

determining the number of processors assigned 
to said FES node, the number of processors assigned to 
said BES nodes, the number of storage medium units of 
said BES nodes , and the number at partitions of said 
storage medium units in accordance with said expected 
degree of parallelism p. / 

14. A database jflivisional management method 
according to claim 4, fu/ther comprising the steps of: 

calculating tme optimum number of accessible 
pages m; / 

calcnla^imp the number of pages s (=m/p, 
wherein p denotes £n expected degree of parallelism) in 
units of sub-key /ranges if key range partitions exist; 
and / 

havi/ng sub-key range partitions in units of s 
pages for inserting data into a disk apparatus. 

3f5. A database divisional management method 
according/to claim 8, further comprising the steps of: 
/ calculating the optimum number of accessible 
pages m; 

/ calculating the number of pages s (=m/p, 
wheiyfein p denotes an expected degree of parallelism) in 
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units of sub-key ranges if key range partition^ exist; 
and 

having sub-key range partitions An units of s 
pages for inserting data into a disk apgferatus. 

16. A database divisional inanagement method 
according to claim 9, further comprising the steps of: 

calculating the optimum/number of accessible 

pages m; 

calculating the number of pages s (=m/p, 
wherein p denotes an expecte<3 degree of parallelism) in 
units of sub-key ranges if/key range partitions exist; 
and 

having sub-ke^ range partitions in units of s 
pages for inserting dafta^ into a disk apparatus. 

17. A dAt&toase divisional management method 
according to claimyfcl, further comprising the steps of: 

calculating the optimum number of accessible 

pages m; 

calculating the number of pages s (=m/p, 
wherein p denc/tes an expected degree of parallelism) in 
units of sub^key ranges if key range partitions exist; 
and 

laving sub-key range partitions in units of s 
pages fo^ inserting data into a disk apparatus. 

18. A database divisional management method 



according to claim 12 , further comprising the steps/of: 

calculating the optimum number of accessible 
pages m; / 

calculating the number of pages s/in units of 
sub-key ranges if key range partitions exost, said 
number of pages s being equal to said Optimum number of 
accessible pages m divided by said expected degree of 
parallelism p; and / 

having sub-key range partitions in units of s 
pages for inserting data into/a disk apparatus. 

19. A database divisional management method 
according to claim 13/ further comprising the steps of: 

calculating tfte optimum number of accessible 
pages m; / j 

calculafcirlcr the number of pages s in units of 
sub-key ranges if/Key range partitions exist , said 
number of pages /s being equal to said optimum number of 
accessible paofes m divided by said expected degree of 
parallelism p; and 

having sub-key range partitions in units of s 
pages f or/inserting data into a disk apparatus. 

/ 20. A database divisional management method 
for usd with a parallel database system comprising an 
FES nfode for generating a processing procedure in 
response to query input information, BES nodes for 



accessing a database on the basis of said processing 
procedure generated by said FES node f an IOS node/having 
a storage medium and capable of storing and man^gi^g 
said database in said storage medium, and a network for 
5 connecting the FES, BES and IOS nodes, saicK database 
divisional management method comprising fcrie steps of: 

detecting a load unbalance on the basis of at 
least one of the load information itj^ms consisting of 
the number of accessed pages, the dumber of hit rows and 
10 the number of communications acqiAred during execution 
of said processing procedure; afnd 

changing the number/ of processors assigned to 
said FES node, the numbygr 1 of/processors assigned to said 
BES nodes, the number a£ ^processors assigned to said IOS 
15 node, and the number of/storage medium units of said IOS 
node so as to eliminate said load unbalance. 

21. A database divisional management method 
for use with a parallel database system comprising an 
FES node for generating a processing procedure in 
20 response to que/y input information, BES nodes having a 
storage medium^ in which to store and manage a database 
and capable cSf accessing said database on the basis of 
said processing procedure generated by said FES node, 
and a network for connecting the FES and BES nodes, said 
25 database divisional management method comprising the 



steps of: 

detecting a load unbalance on the basis of Vat 
least one of the load information items consistinq/of 
the number of accessed pages , the number of hit/rows and 
5 the number of communications acquired during yexecution 
of said processing procedure; and / 

changing the number of processors assigned to 
said FES node, the number of processor/ assigned to said 
BES nodes, and the number of storage/medium units of 
10 said BES nodes so as to eliminate .Said load unbalance. 

22. A database divisional management method 
according to claim 20 , further/ comprising the steps of: 

closing, when onlLne processing is in progress, 
the key range of a databasfe table if at least one of the 
15 three numbers consist/ind^of the number of processors 
assigned to said BES nodes, the number of processors 
assigned to said IOS/node and the number of storage 
medium units is to/be increased, said database table 
being the object/to be managed by either the processors 
20 or the storage/medium units to be added; 

assigning the processors and the storage medium 
units anew/ 

/ succeeding lock information and directory 
information; 

25 / updating the dictionary information necessary 
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for node assignment control; and 

releasing the closing of said key yange 
thereafter if said online processing is st^ll in 
progress . 

23. A database divisional management method 
according to claim 21, further comprising the steps of: 

closing, when online processing is in progress, 
the key range of a database table At either the number 
of processors assigned to said EES nodes or the number 
of storage medium units is to be increased, said 
database table being the object to be managed by either 
the processors or the storage medium units to be added; 

assigning eithe^JAe processors or the storage 
medium units anew; 

succeeding lock information and directory 
information; 

updating yhe dictionary information necessary 
for node assignment control; 

moving data from the existing group of storage 
medium units toythe newly added storage medium units; 
and 

releasing the closing of said key range 
thereafter iyf said online processing is still in 
progress 

J4. A database divisional management method 
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according to claim 20, further comprising the steps/of: 

closing, when online processing is in progress, 
the key range of a database table if at least ofte of the 
three numbers consisting of the number of processors 
assigned to said BES nodes, the number of processors 
assigned to said IOS node and the number ht storage 
medium units is to be decreased, said database table 
being managed by either the processor/ or the storage 
medium units to be removed; / 

determining either the processors or the 
storage medium units to be removed; 

succeeding lock information and directory 
information; / 

updating the dictionary information necessary 
for node assignment control; and 

releasing tme .prosing of said key range 
thereafter if said on\^ne processing is still in 
progress. / 

25. A database divisional management method 
according to claim/22, further comprising the steps of: 

closing when online processing is in progress, 
the key range oS a database table if at least one of the 
three numbers ^consisting of the number of processors 
assigned to /aid BES nodes, the number of processors 
assigned tor said IOS node and the number of storage 
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medium units is to be decreased, said database tal/le 
being managed by either the processors or the storage 
medium units to be removed; / 

determining either the processors/or the 
storage medium units to be removed; / 

succeeding lock information and directory 
information; / 

updating the dictionary information necessary 
for node assignment control; and / 

releasing the closing Af said key range 
thereafter if said online processing is still in 
progress. / 

26. A database divisional management method 
according to claim 9, further comprising the steps of: 

closing, whenybnline processing is in progress, 
the key range of a database table if at least either the 
number of processors\44signed to said BES nodes or the 
number of storage mfedium units is to be decreased, said 
database table be/ng managed by either the processors or 
the storage medium units to be removed; 

dete/mining either the processors or the 
storage medium units to be removed; 

succeeding lock information and directory 
information; 

/ updating the dictionary information necessary 
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for node assignment control; 

moving data from the storage medium^ units to be 
removed to the storage medium units succeeding those 
units to be removed; and 
5 releasing the closing of said/ key range 

thereafter if said online processing /is still in 
progress. 

27. A database divisional management method 
according to claim 23, further comprising the steps of: 
10 closing, when online/processing is in progress, 

the key range of a database tfeble if at least either the 
number of processors assigned to said BES nodes or the 
number of storage medium ymits is to be decreased, said 
database table being man^q^d by either the processors or 
15 the storage medium ui^i^ to be removed; 

determining/either the processors or the 
storage medium units/ to be removed; 

succeeding lock information and directory 
information; 

20 updating the dictionary information necessary 

for node assignment control; 

movi/ng data from the storage medium units to be 
removed to tne storage medium units succeeding those 
units to be/ removed; and 
25 /releasing the closing of said key range 
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thereafter if said online processing is still in / 
progress. / 

28. A database divisional management /method 
according to claim 20, wherein either the numbfer of 
processors or the number of storage medium u/its for 
database processing is changed dynamically/ 

29. A database divisional management method 
according to claim 21, wherein either the number of 
processors or the number of storage ny/dium units for 
database processing is changed dynamically . 

30. A database division/l management method 
according to claim 22, wherein ei/ther the number of 
processors or the number of sto/age medium units for 
database processing is changed' dynamically. 

31. A database divisional management method 
according to claim 23, wheg^n either the number of 
processors or the numberUtf storage medium units for 
database processing is changed dynamically. 

32. A databafee divisional management method 
according to claim 26/ wherein either the number of 
processors or the number of storage medium units for 
database processing is changed dynamically. 

33. A ^atabase divisional management system 
for use with a parallel database system having a storage 
medium, storage? and management means for storing and 
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managing a database in said storage medium, and a / 
plurality of access means for accessing said database in 
response to query inputs, said database divisional 
management system comprising: / 

generation means for generating A procedure for; 
processing said query inputs; / 

division means for dividing ySaid database into 
a plurality of partitions in accordance with the load 
pattern provided for executing the/generated processing 
procedure; and / 

determination means £6r determining the number- 
of access means for simultaneously accessing the 
partitions of said database/. 

34. A database /divisional management system 
for use with a parallel ^database system comprising an 
FES node for generating a processing procedure in 
response to query inriut information, BES nodes for 
accessing a database on the basis of said processing 
procedure generated by said FES node, an IOS node having 
a storage medium/ and capable of storing and managing 
said database i/n said storage medium, and a network for 
connecting the* FES, BES and IOS nodes, said database 
divisional management system comprising: 

calculation means for calculating the load 
pattern h4 which to perform database processing using 
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said processing procedure; and J 

determination means for determining the number 
of processors assigned to said FES node, the iyhnber of 
processors assigned to said BES nodes and th^ number of 
processors assigned to said IOS node in accordance with 
said load pattern. / 

35. A database divisional management system 
for use with a parallel database system comprising an 
PES node for generating a processino/procedure in 
response to query input information/, BES nodes having a 
storage medium in which to store L database and capable 
of accessing said database on the basis of said 
processing procedure generated^ by said FES node, and a 
network for connecting the EES and BES nodes, said 
database divisional manageaj^ftt system comprising: 

calculation meWyS for calculating the load 
pattern by which to per/orm database processing using 
said processing procedure; and 

determination means for determining the number 
of processors assigned to said FES node, the number of 
processors assigned to said BES nodes, the number of 
storage medium u/its of said BES nodes, and the number 
of partitions ol said storage medium in accordance with 
said load pattern. 

36./ A database divisional management system 
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for use with a parallel database system comprising an 
FES node for generating a processing procedure/in 
response to query input information BES nod^s for 
accessing a database on the basis of said processing 
procedure generated by said FES node, an yiOS node having 
a storage medium and capable of storing/and managing 
said database in said storage medium, /and a network for 
connecting the FES, BES and IOS node/, said database 
divisional management system compri/sing: 

determination means f or/determining the upper 
limit number of pages which are Accessible in parallel 
and which require a constant t/ime each when said 
database is scanned for access thereto; and 

determination means for determining the number 
of processors assigned J^g/skid FES node, the number of 
processors assigned to\s4)id BES nodes, and the number of 
processors assigned to/said IOS node in accordance with 
said upper limit number of pages. 

37. A database divisional management system 
for use with a parallel database system comprising an 
FES node for generating a processing procedure in 
response to querjf input information, BES nodes having a 
storage medium In which to store and manage a database 
and capable off accessing said database on the basis of 
said process^hg procedure generated by said FES node, 
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and a network for connecting the FES and BES nodesi said 
database divisional management system comprising/ 

determination means for determining t/ne upper 
limit number of pages which are accessible in/ parallel 
and which require a constant time each wher/said 
database is scanned for access thereto; and 

determination means for determining the number 
of processors assigned to said FES nodfe, the number of 
processors assigned to said BES node's, the number of 
storage medium units of said BES nodes, and the number 
of partitions of said storage me<aium units in accordance 
with said upper limit number oy pages. 

38. A database divisional management system 
for use with a parallel data/ba/se system comprising an 
FES node for generating y^Twrocessing procedure in 
response to query input Ufof ormation, BES nodes for 
accessing a database on/the basis of said processing 
procedure generated bw said FES node, an IOS node having 
a storage medium and /capable of storing and managing 
said database in said storage medium, and a network for 
connecting the FEs/ BES and IOS nodes, said database 
divisional management system comprising: 

calculation means for calculating the expected 
degree of parallelism p according to the load pattern 
based on said/processing procedure; and 
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determination means for determining the /number 
of processors assigned to said FES node, the number of 
processors assigned to said BES nodes, and th^ number of 
processors assigned to said IOS node in accordance with 
5 said expected degree of parallelism p. 

39. A database divisional management system 
for use with a parallel database system/comprising an 
PES node for generating a processing procedure in 
response to query input information^/ BES nodes having a 
10 storage medium in which to store arid manage a database 
and capable of accessing said database on the basis of 
said processing procedure generated by said FES node, 
and a network for connecting /he FES and BES nodes, said 
database divisional managefne&fc'' system comprising: 
15 calculation meads /for calculating the expected 

degree of parallelism p according to the load pattern 
based on said processing' procedure; and 

determination^ means for determining the number 
of processors assigned to said FES node, the number of 
processors assigned fto said BES nodes, the number of 
storage medium uni^s of said BES nodes, and the number 
of partitions of s£aid storage medium units in accordance 
with said expected degree of parallelism p* 



